An Eecient Lyapunov Equation-based Approach for Generating Reduced-order Models of Interconnect
نویسندگان
چکیده
In this paper we present a new algorithm for computing reduced-order models of interconnect which utilizes the dominant controllable sub-space of the system. The dominant controllable modes are computed via a new iterative Lya-punov equation solver, Vector ADI. This new algorithm is as inexpensive as Krylov subspace-based moment matching methods, and often produces a better approximation over a wide frequency range. A spiral inductor and a transmission line example show this new method can be much more accurate than moment matching via Arnoldi.
منابع مشابه
Eecient Reduced-order Modeling of Frequency-dependent Coupling Inductances Associated with 3-d Interconnect Structures
| Reduced-order modeling techniques are now commonly used to eeciently simulate circuits combined with interconnect , but generating reduced-order models from realistic 3-D structures has received less attention. In this paper we describe a Krylov-subspace based method for deriving reduced-order models directly from the 3-D magnetoqua-sistatic analysis program FastHenry. This new approach is no...
متن کاملEecient Reduced-order Modeling for the Transient Simulation of Three-dimensional Interconnect
Multipole-accelerated surface-volume methods have proved to be very eecient techniques for delay and cross-talk simulation of three-dimensional integrated circuit interconnect. However, to be eeciently combined which transistor circuitry in a SPICE-level simulation , reduced-order models which have accurate low-frequency behavior must be constructed. Asymptotic Waveform Evaluation (AWE) or Pade...
متن کاملExtension of Higher Order Derivatives of Lyapunov Functions in Stability Analysis of Nonlinear Systems
The Lyapunov stability method is the most popular and applicable stability analysis tool of nonlinear dynamic systems. However, there are some bottlenecks in the Lyapunov method, such as need for negative definiteness of the Lyapunov function derivative in the direction of the system’s solutions. In this paper, we develop a new theorem to dispense the need for negative definite-ness of Lyapunov...
متن کاملA Bi-level Formulation for Centralized Resource Allocation DEA Models
In this paper, the common centralized DEA models are extended to the bi-level centralized resource allocation (CRA) models based on revenue efficiency. Based on the Karush–Kuhn–Tucker (KKT) conditions, the bi-level CRA model is reduced to a one-level mathematical program subject to complementarity constraints (MPCC). A recurrent neural network is developed for solving this one-level mathematica...
متن کاملAlgorithms for Efficient 3 - D Interconnectmodeling and Coupled Circuit
| The ever increasing speeds and shrinking feature sizes that are typical of state of the art integrated circuits designs have made coupling due to interconnect and packaging a very important, sometimes dominant, factor in system performance. The ability to eeciently perform coupled circuit-interconnect simulation before fabrication is essential in order to detect signal degradation due to dela...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999